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[57] ABSTRACT 

The management of the priorities of access to a memory 
is characterized in that each request generator module 
(DP,GP) separately formulates the requests for access 
to a single word (DPREQ 1, GPREQ 1) and the requests 
for access to a plurality of words (DPREQN, 
GPREQN); differing priorities (REGA, REGB, 
REGC. REGD) may then be allocated (VALREG) to 
each type of request. Advantageously the requests for a 
single word are arbitrated by a first module which 
transmits a selected request to a second module. 

9 Claims, 3 Drawing Sheets 
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requests for access to a single word and thus to preselect 
SYSTEM FOR MANAGEMENT OF THE such a request and, on the other hand, a second module 

PRIORITIES OF ACCESS TO A MEMORY AND ITS to arbitrate between the said preselected request and 
APPLICATION requests for access to a plurality of words and thus to 

5 elect a request for access to be executed. 
This is a continuation of application Ser. No. 288,540, Thus, a prearbitration is executed and the second 
filed Dec. 21, 1988, now abandoned. arbitration module can operate all the faster; this is 

The present invention relates to a system for manage- favourable in the case of the reading in bursts of pixels 
mem of the priorities of access to a memory, comprising to be displayed. 

at least one request generator module provided with 10 In the case of a DRAM as mentioned above, the 
means for emitting requests for access, an arbitration refresh requests can advantageously be arbitrated by the 
module to arbitrate between the said requests for access said second module. 

and thus to elect a request for access to be executed The present invention will be better understood with 
with priority. the description of various embodiments which are set 

Such a system is well known in the data processing IS forth with reference to the accompanying drawings, 
industry, where it frequently occurs that the resources DESCRIPTION OF THE DRAWINGS 

of a memory are apportioned between a plurality of 

request generators; the request generators formulate FIGS, la and lb represent two modes of implementa- 
requests for access which may be simultaneous, while tion. 

their execution cannot be so. 20 FIG. 2 represents the breakdown of the arbitration 

Such a system is used, in particular, in a graphics module, 
system, comprising a dynamic random access memory FIG. 3 represents the application of the invention to 
DRAM storing pixels. a graphics system. 

A known priority logic system is described in U.S. FIG. la represents a priority logic system similar to 
Pat. No. 4,788,640; in such a system, each request gener- 23 that of the patent already mentioned and included 
ator module successively emits requests for access, each herein by reference in order to avoid over-loading the 
request for access having a priority which is unique but present description. 

variable in time, especially as a function of the duration The essential difference resides in the fact that each 
of the request as detected by the said arbitration mod- request generator module comprises two request con- 
ule. 30 nections to formulate, on the one hand, the requests for 

The arbitration module thus described is complex, access to a single word (DP.RE<^1, GP.REQ-1, etc . . . 
both with regard to its production, and thus to its cost, ) and, on the other hand, the requests for access to a 
and also with regard to its implementation, since a same plurality of words, or by blocks (DP.REQ-N, 
request is therein provided with a variable priority, of GP.REQN, etc . . . ). If a module emits only a single 
which it is not a simple matter to know the impact on 35 type of request, a single connection is sufficient (CPU- 
the performance levels of the system. REQ-1). The priority logic circuit (CLP) comprises as 

The object of the present invention is to eliminate this many registers (REG A, REGB, . . . REG!) as there are 
disadvantage. request inputs; these registers operate as in the patent 

To this end, a system for the management of the already mentioned but they are clearly not dissociated 
priorities is particularly noteworthy in that each request 40 and a single priority value is allocated to each connec- 
generator module is provided with means for separately tion at the input; as previously, this value can be modi- 
emitting, on the one hand, the requests for access to a fied by a command (VAL-REG) even during the opera- 
single word of the said memory and, on the other hand, tion of the system; depending upon the priorities, a 
the requests for access to a plurality of consecutive request to be executed (REQ.EX) is selected by the 
words of the said memory, and that the arbitration mod- 45 system. 

ule is provided with means for receding and arbitrating In FIG. lb, a similar management system is repre- 
the said requests for access with distinct priorities, even sented; the request generator modules comprise two 
if they emanate from the same request generator mod- further connections to formulate separately each type of 
ule. request; on the other hand, the priority logic system 

Thus, each type of request is formulated separately 50 (SL) consists of a system of logic gates which is not 
and a priority can be allocated to each type, depending modifiable on account of the feet that it is wired; the 
upon whether what is involved is the type concerned priorities are therefore fixed once and for all, but it is 
with a single word or the type concerned with a plural- possible to act on the gates with a time signal, for exam- 
ity of words. The arbitration module is simpler to con- pie the clock (CLK) or, in a preferred mode, with a time 
struct, since it no longer includes a block detector as 35 slice signal (TS) which is appropriately chosen; the TS 
described in the patent application which has already signal may, for example, represent the display period 
been mentioned. and/or the line return period of the screen of a graphics 

The present invention may be implemented advante- system; in this case, it is clear to a person skilled in the 
geously either with priorities which are programmed, an that, following the period in progress, the various 
that is to say modifiable during the operation of the 60 access request generator modules may advantageously 
system, or with priorities which are pre-programmed, be equipped with differing priorities; it is then a matter 
or wired, that is to say non-modifiable during the opera- for a person skilled in the art to arrange the logic gates 
tion of the system. in consequence of his choices of design and of operation 

In the case where the priorities are wired, it is thus of the system; the TS signal may also represent, or be 
possible to cause an external clock signal to participate 65 combined with, the frame return signal; these examples 
in order to automatize the management of the priorities. of time slicing (TS) are clearly not limiting. 

In a preferred mode, the arbitration module com- In FIG. 2 the arbitration module has been divided 
prises, on the one hand, a first module to arbitrate the into two parts. 
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A first module (SL-PRE) receives and arbitrates said first means for emitting being separate from 

exclusively the requests for access to a single word to said second means for emitting, and 

preselect one of them (REQ-S), which is transmitted to d) the arbitration module includes arbitration means, 

the second arbitration module; the second module first receiving means for receiving requests from 

(SL.EX) receives and arbitrates the said preselected 5 the first means for emitting, second receiving 

request and the request(s) for access to a plurality of means for receiving requests from the second 

words to elect a request to be executed; each of the two means for emitting, and means for detecting if a 

arbitration modules may independently be either pro- request originates from the first or second receiv- 

grammable or wired as mentioned above. ing means, whereby the requests for access to a 

This particular arrangement gives an especially good 10 single word are directly assigned priorities which 

performance level in a graphics system as shown in are distinct from the priorities of the requests for 

FIG. 3. access to a plurality of consecutive words, without 

The graphics system comprises, connected to one decoding the requests, even if the requests emanate 

another by data, control and address buses which have from the same request generator module, 

been succinctly represented, a control microcomputer 15 2. System for management according to claim 1, 

consisting of a microprocessor (P) with its programme wherein the distinct priorities are modifiable during the 

memory (MP) for controlling the system, a graphics operation of the system. 

visual display screen (CRT), a dynami c random_acccss 3. System for management according to claim 1, 

memory (DRAM) to store tfie~~display information wherein the distinct priorities are non-modifiable during 

words for the windows of the lines of the screen, the 20 the operation of the system. 

said DRAM having to be refreshed periodically, and a 4. System for management according to claims 1, 2 or 

graphics controller (CT-GRAPH) comprising a mi- 3, wherein the arbitration means comprises, 

crocomputer interface (INT), a graphics processor a first module to arbitrate the requests for access to a 

(MCLP) and screen processor (DCLP). 2J single word and thus to preselect such a request. 

The abovementioned first arbitration module is in this and 

case referred to as bus arbitrator (BUSAR); it arbitrates a second module to arbitrate between the preselected 

the requests for a single word (REQ1, REQ2, REQ3) request and the requests for access to a plurality of 

originating from the microcomputer (P), from the words and thus to elect a request for access to be 

graphics processor (MCLP) and from the screen pro- w executed. 

cessor (DCLP), and it preselects a request (REQ.S). 3. System for management according to claim 1, 2, or 

The abovementioned second arbitration module is, in 3, wherein: 

this case, integrated in the DRAM controller a) the memory is a DRAM requiring periodic re- 

(CT.DRAM); it arbitrates the said request (REQ.S) and freshes, and 

the requests for access in bursts (RAF) to a plurality of 35 b) the arbitration module further comprises means for 

words, as well as the refresh requests (REQ-FR) origi- receiving and arbitrating a refresh request, which 

nating from the screen processor (DCLP), and it elects ^ refresh request is arbitrated as being a request for 

a request to be executed (REQ.EX). . access to a plurality of consecutive words. 

The device arranged in this way is well suited to the 6. The system for management according to claim 5 
process of displaying the pixels which is driven by the 40 wherein: 

DCLP; in fact, the said process comprises, on the one a) the system is part of a graphics system; and 

hand, a preparatory reading of a descriptor word b) the at least one request generator module com- 

(REQ.3) in which information items which are neces- prises a display processor arranged to emit: 

sary for the reading per se of the pixels (RAF) are situ- i) requests for access to a single word, and 

ated; it is therefore of importance to give a high priority 45 ii) requests for access to a plurality of consecutive 

to REQ3 during the display period, and this is possible words, 

with the described device by arranging the bus arbitra- each said request for access to a single word being uti- 

tor (BUSAR) in accordance with the description of lized to prepare a next reading of pixels, which reading 

FIG. 16. is the subject of a request for access to a plurality of 

The graphics system is thus optimued; this embodi- so consecutive words, 

ment is not limiting, and a person skilled in the art may 7. System for management according to claim 4, 

envisage other modes of implementation of the present wherein: 

invention depending upon the particular cases of access a) the memory is a DRAM requiring periodic re- 
priority management which are presented to him. freshes, and 
What is claimed is: S3 b) the arbitration module further comprises means for 
1. System for management of access to a memory, the receiving and arbitrating a refresh request, which 
system comprising: refresh request is arbitrated as being a request for 

a) ai least one request generator module Eluding access to a plurality of words. 

means for emitting requests for access, and 8. The system for management according to claim 7 

b) an arbitration module to arbitrate between the 60 wherein: 

requests for access and thus to elect a request for a) the system is part of a graphics system; and 

access o be executed with priority, b) the at least one request generator module com- 

wherein prises a display processor arranged to emit: 

c) at least one request generator module includes: i) requests for access to a single word, and 

0 first means for emitting requests for access to a « ii) requests for access to a plurality of consecutive 

single word of the memory; and words, 

ii) second means for emitting requests for access to each said request for access to a single word being uti- 

a plurality of consecutive words of the memory, lized to prepare a next reading of pixels, which reading 
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is the subject of a request for access to a plurality of 

consecutive words. 
9. The system of claim 4, wherein: 5 
the first arbitration module arbitrates the requests for 



access to a single word from all request generator 
modules; and 
the second arbitration module arbitrates the requests 
for access to a plurality of consecutive words form 
all request generator modules. 

* • • * * 
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